package now_coder.stack.solutions;

public class NCSolution157 {

    /*
     * 单调栈
     *
     * 这道题目可以使用两次单调栈来解决。单调栈中保存的是数字在 nums 数组中的下标，并且具体的数字（比如，nums[i]）是从栈底到栈顶逐渐递增的。
     *
     * 1.对于要求每个数字右边的最近且最小的数字下标，可以把 nums[i] 和 stack 的栈顶元素进行比较，如果 stack 的栈顶元素 > nums[i]，
     * 那么这个 nums[i] 就是栈顶元素右边最近的最小值。接着把栈顶元素出栈，接着再把当前新的栈顶元素和 nums[i] 进行比较，重复上面操作。
     *
     * 2.对于要求每个数字左边的最近且最小的数字下标，求解的过程也类似。
     */

}
